Katy Perry - Walking On Air Lyrics | MetroLyrics Lyrics to 'Walking On Air' by Katy Perry. Tonight, tonight, tonight, I'm walking on air / Tonight, tonight, tonight, I'm walking on air / You're giving me.